package NewCoder;

import java.util.Arrays;

public class BM95 {
    public int candy (int[] arr) {
        // write code here
        int n=arr.length;
        if(n==1) return 1;
        int[] nums=new int[n];
        Arrays.fill(nums,1);//将数组的值初始化为1
        //从左向右遍历
        for(int i=1;i<n;i++){
            if(arr[i]>arr[i-1]){
                nums[i]=nums[i-1]+1;
            }
        }
        int res=nums[arr.length-1];
        //从右向左遍历
        for(int i=arr.length-2;i>=0;i--){
            if(arr[i]>arr[i+1] && nums[i]<=nums[i+1]){
                nums[i]=nums[i+1]+1;
            }
            //累加糖果数
            res+=nums[i];
        }
        return res;
    }
}
